INPUT 
UNIT 



,-2 



OUTPUT 
UNIT 



2-K 



T722" 



PARTIAL CIRCUIT 
EXTRACTOR 



-23 



LOGIC STATE 
PRESUMER 



24 



LOGIC STATE 
REGISTRAO 



.41 



MEMORY FOR 
CIRCUIT 

CONFIGURATION 



27 
_1_ 



CANDIDATE 
MOMINATOR 



28 



CANDIDATE 
REPORTER 



^42 



MEMORY FOR 

LOGIC 

STATE 



Fig. 1 

PRIOR ART 



( STAR J 



SPECIFY OUTPUT 
TERMINAL 



A11 



IS THERE- 
**A"NY TERMINAL NOT 
^CONSIDERED, YET ? 



rA12 



AYES 

1 , A1 ^ 

EXTRACT PARTIAL CIRCUITS 



RELATED TO FAULT. 



PRESUME FAULT y 
PROPAGATION PATHS ^ 



A14 



A15 



A18 



NOMINATE NODES & SIGNAL \f 
LINES ON PRESUMED r 
PATH AS CANDIDATES. 

J- 1 ^A19 

NOTIFY CANDIDATE TO • » 

OUTPUT UNIT. K 



I 



Fig. 2 

PRIOR ART 



limeT i T+1 j T+2 




Fig. 3 

PRIOR ART 



Fig. 15 



g£3 



16! 

Ill 



"A 


MIXED FAULT 

CANDIDATE 

MEMORY 


OPEN - FAULT 

CANDIDATE 

MEMORY 




BRIDGE — FAULT 

CANDIDATE 

MEMORY 




STUCK - UP 
FAULT 
CANDIDATE 
MEMORY 


1 

CO 

in 



II 



IS 

S'SSS 



-C H to 



38i 





MIXED 
FAULT 
CANDIDATE 
MEMORY 


OPEN -FAULT 

CANDIDATE 

MEMORY 








STUCK - UP 
FAULT 
CANDIDATE 
MEMORY 


was 

111 


/ 

CO 

in 




g il. 
alii 



1P1 



111 



ssss 



3 Bl 



els 



Q START ^ 



PRESUME FAULT 
PROPAGATION PATHO 



T 



/ 



WEIGHT CANDIDATES OF / 
STUCK — UP FAULT r 



A1 
A2 
A3 



WEIGHT CANDIDATES OF / 
OPEN FAULT. 

1 ' M 

WEIQHT CANDIDATES OF / 
BRIDGE FAULT. 

T ' A5 

OUTPUT CANDIDATES OF r rs-J 

MIXED FAULT. 

ID 

Fig. 



c 



I 



( START ) 



SEARCH DATA -MEMORY UNIT 
FOR FAULT TERMINALS 




,A11 



A12 



EXTRACT PARTIAL CIRCUITS. 



PRESUME FAULT 
PROPAGATION PATHS. 



T 



/ 



REGISTER LOGIC STATE. 



REGISTER FAULT 
TERMINALS 



A14 
A15 
A16 



( END J 



Fig. 10 



Q START ^ 



DETERMINE FAULT 
TERMINALS AT GIVEN TIME 



/ 



B1 



OVERLAP PIECES OF 
RELATED FAULT TERMINAL / 
INFO. 




B2 



YES 



SORT STUCK-UP FAULT / 
CANDIDATES ? V 



B4 



OUTPUT STUCK-UP 
•FAULT CANDIDATES? 



B5 



Q END ^ 



Fig. 11 



START ) 



C1 



OVERLAP PIECES OF pp 
RELATED FAULT TERMINAL / 
INFO. 



SORT OPEN -FAULT 
CANDIDATES. 




CANDIDATES. 



C START ^ 











/ 


DETERMINE FAULT 
TERMINALS AT GIVEN TIME 






OVERLAP PIECES OF RELATED 
FAULT TERMINAL INFO. 


/ 


t 


/D i 


SELECT TWO CANDIDATES 
FROM OPEN -FAULT 
CANDIDATES 


* 




REMOVE CANDIDATE PAIR 
IN SO FAR AS IT DOES NOT 
MEET CONDITIONS. 


/D2 








OVERLAP PIECES OF 
RELATED FAULT TERMINAL 
INFO. 




^-^^ r D4 

^ IS THERE*^<. YPQ 



PROCESSED YET 



SORT BRIDGE -FAULT 
CANDIDATES. 



/ 



D5 



OUTPUT BRIDGE -FAULT [/ 
CANDIDATES. 



D6 



Q END 3 



Fig. 13 



Q STAR ) 



READ OUT FAULT CANDIDATE 
INFO. 



E1 



ELIMINATE OPEN - FAULT 

CANDIDATES SAME AS 

STUCK - UP FAULT CANDIDATES 



/ 



E2 



SORT MIXED FAULT 
CANDIDATES 






OUTPUT MIXED FAULT 
CANDIDATES 







/ 



E3 



^E4 



Q END ^ 



Fig. 14 



Time T1 


c 


B 




A 




-# /0[1] 




0[1] 




D 




• 




0[0J 





Fig. 16 



Time T2 






C 


















1[0] 




D 




• 









Fig. 17 




Fig. 18 



^1 



88 



III 



Si 



3i§ 



bo 



Q START ) 



SEARCH DATA MEMORY 
FOR FAULT TERMINALS 




A11 



EXTRACT PARTIAL CIRCUITS. 



A13 



I 



T 



A14 



REGISTER LOGIC STATE /"A1 5 

A17 



REGISTER OUTPUT/FAULT 
TERMINALS. 



C END ) 



Fig. 20 



NODES ON FAULT 
PROPAGATION PATH 
P9 IN PARTIAL CIRCUIT 



OUTPUT TERMINALS 
RELATED TO THE NODE 
ON THE FAULT 
PROPAGATION PATH 



NODE 1 


NODE 


2 


NODE 


3 


NODE 


4 


NODE 


5 


NODE 6 


NODE 


7 


NODE 8 



FF5 



FF6 



FAULT OUTPUT TERMINALS 
OF LOGIC CIRCUITS 
RELATED TO OUTPUT 
TERMINALS OF 
PARTIAL CIRCUIT 



FAULT TERMINAL 



FAULT TERMINAL 



FAULT TERMINAL 



Fig. 21 



NODES ON FAULT 
PROPAGATION PATH 
P9 IN PARTIAL CIRCUIT 
C5 



OUTPUT TERMINALS 
RELATED TO THE NODE 
ON THE FAULT 
PROPAGATION PATH 



FAULT OUTPUT TERMINALS 
OF LOGIC CIRCUITS 
RELATED TO OUTPUT 
TERMINALS OF 
PARTIAL CIRCUIT 



FF5 
FF6 



FAULT 


TERMINAL 




F2 


FAULT 


TERMINAL 




F3 



FAULT TERMINAL 



Fig. 22 



